/FONT#1=BASL30/FONT#2=NGR40L/FONT#3=NGR25/FONT#4=NGR20
␈¬↓␈¬α␈¬β␈¬∧␈¬α␈↓ ¬εSTANFORD UNIVERSITY␈↓ ↓H
␈¬β␈↓ ¬_STANFORD, CALIFORNIA 94305␈↓ ↓H
␈¬∧ARTIFICIAL INTELLIGENCE LABORATORY␈↓ 
+   Telephone:␈↓ ↓H
␈↓ 
+415-497-3330␈↓ ↓H
␈↓ ↓H
␈¬↓␈↓ εMay 29, 1979␈↓ ↓H
␈↓ ↓H
␈↓ ↓H
Mr. Harry Shershow␈↓ ↓H
Personal Computing␈↓ ↓H
1050 Commomwealth Avenue␈↓ ↓H
Boston, Mass. 02215␈↓ ↓H
␈↓ ↓H
Dear Mr Shershow:␈↓ ↓H
␈↓ ↓H
␈↓ ↓HLet␈α
me␈α
first␈α
answer␈α
your␈α
question␈α
regarding␈α
Strachey's␈α
part␈α
in␈α
the␈α
early␈α
work␈α
on␈α
checkers.␈↓ ↓H
␈↓ ↓H
␈↓ ↓HStachey␈αwas␈αindeed␈αinterested␈αin␈αcheckers␈αat␈αa␈αrelatively␈αearly␈αdate,␈αalthough␈α
perhaps␈α
not␈α
as␈α
early␈α
as␈↓ ↓H
␈↓ ↓H1947␈αwhen␈αI␈αstarted␈αto␈αwork␈αon␈αmy␈αprogram␈αwhile␈αat␈αthe␈αUniversity␈α
of␈α
Illinois.␈α
Babbage␈α
had␈α
earlier␈↓ ↓H
␈↓ ↓Hproposed␈α
having␈α
his␈α
Analytic␈α
Engine␈α
play␈α
draughts␈α
and␈α
chess␈α
so␈α
we␈α
were␈α
both␈α
scooped.␈↓ ↓H
␈↓ ↓H
␈↓ ↓HMy␈α∞first␈α∞checker␈α∞program␈α∞for␈α
the␈α
ILLIAC␈α
was␈α
never␈α
actually␈α
run␈α
as␈α
the␈α
ILLIAC␈α
was␈α
still␈α
only␈α
a␈↓ ↓H
␈↓ ↓Hpaper␈αdesign␈αwhen␈αI␈αleft␈αthe␈αUniversity␈αfor␈αIBM␈αin␈α1949.␈αIt␈αwas␈αnot␈αuntil␈αearly␈α1952␈αthat␈αI␈αhad␈αmy␈↓ ↓H
␈↓ ↓Hprogram␈αrunning␈αon␈αthe␈αexperimental␈αmodel␈αof␈αthe␈α701.␈αIncidentally,␈αthis␈αfirst␈αprogram␈αwas␈αwritten␈↓ ↓H
␈↓ ↓Hdirectly␈α
in␈α
machine␈α
code␈α
before␈α
we␈α
even␈α
had␈α
a␈α
symbolic␈α
assemblier.␈↓ ↓H
␈↓ ↓H
␈↓ ↓HI␈α∞learned␈α
of␈α
Strachey's␈α
work␈α
from␈α
the␈α
paper␈α
that␈α
he␈α
presented␈α
in␈α
Toronto␈α
in␈α
Sept.␈α
1952.␈α
Since␈α
he␈↓ ↓H
␈↓ ↓Hwas␈αby␈αthen␈αat␈αthe␈αpublication␈αstate,␈αI␈αmust␈αconcede␈αdefeat.␈αIt␈αwas␈αnot␈α
until␈α
1954,␈α
with␈α
the␈α
advent␈α
of␈↓ ↓H
␈↓ ↓Hthe␈α∞IBM␈α∞704␈α∞that␈α∞my␈α∞program␈α
was␈α
able␈α
to␈α
play␈α
an␈α
interesting␈α
game.␈α
My␈α
contribution␈α
was␈α
to␈α
add␈↓ ↓H
␈↓ ↓Hlearning␈α
to␈α
the␈α
program,␈α
and␈α
I␈α
believe␈α
that␈α
I␈α
can␈α
claim␈α
a␈α
first␈α
for␈α
this.␈↓ ↓H
␈↓ ↓H
␈↓ ↓HAs␈α⊂soon␈α⊂as␈α⊂I␈α⊂could,␈α⊂I␈α⊂arranged␈α⊂to␈α⊂meet␈α⊂Strachey␈α⊂in␈α⊂Cambridge␈α⊂England,␈α⊂It␈α⊂must␈α⊂have␈α∂been␈α∂in␈↓ ↓H
␈↓ ↓HDecember␈α
of␈α
1953␈α
because␈α
Boden␈α
gave␈α
me␈α
a␈α
copy␈α
of␈α
his␈αbook␈αduring␈αthis␈αsame␈αvisit.␈αAt␈αany␈αrate,␈↓ ↓H
␈↓ ↓HStachey␈αhad␈αnot␈αprogressed␈αmuch␈αfurther␈αthan␈αwhat␈αwas␈α
reported␈α
in␈α
Boden's␈α
book␈α
and␈α
his␈α
program␈↓ ↓H
␈↓ ↓Hwas␈αnot␈αthen␈αin␈αa␈αplayable␈αcondition.␈αWe␈αdid␈αhave␈αa␈αvery␈αinteresting␈αmeeting␈αand␈αStrachey␈αwas␈α
full␈↓ ↓H
␈↓ ↓Hof␈αideas␈αas␈αto␈αhow␈αI␈αcould␈αimprove␈αmy␈αprogram.␈αIn␈αreviewing␈αthe␈αcredit␈αlines␈αin␈αmy␈α1959␈αpaper,␈αit␈↓ ↓H
␈↓ ↓Hnow␈αseems␈αthat␈αI␈αdid␈αnot␈αgive␈αhim␈α
enough␈α
credit,␈α
although␈α
I␈α
did␈α
state␈α
that␈α
"The␈α
basic␈α
program␈α
used␈↓ ↓H
␈↓ ↓Hin␈αthese␈αexperiments␈αis␈αquite␈αsimilar␈αto␈αthe␈αprogram␈αdescribed␈αby␈αStrachey␈αin␈α1952".␈αStrachey␈αand␈αI␈↓ ↓H
␈↓ ↓Hbecame␈αgood␈αfriends␈αand␈αmy␈αwife␈αand␈αI␈αwere␈αinvited␈αto␈α
his␈α
home␈α
on␈α
a␈α
number␈α
of␈α
occasions.␈α
He␈α
was␈↓ ↓H
␈↓ ↓Ha␈α
very␈α
brilliant␈α
man␈α
and␈α
it␈α
was␈α
a␈α
real␈α
loss␈α
when␈α
he␈α
died␈α
so␈α
young.␈↓ ↓H
␈↓ ↓H
␈↓ ↓HNow␈αas␈αto␈αmy␈αVice␈αVersa␈αprogram-␈αThere␈αis␈αreally␈αvery␈αlittle␈αto␈αsay␈αexcept␈αthat␈αthis␈αgame␈αseems␈αto␈↓ ↓H
␈↓ ↓Hbe␈α∞ideally␈α
suited␈α
for␈α
a␈α
computer␈α
with␈α
a␈α
display,␈α
such␈α
as␈α
the␈α
Video␈α
Brain,␈α
because␈α
of␈α
the␈α
practical␈↓ ↓H
␈↓ ↓Hdifficulty␈αof␈αmaking␈αplays␈αcorrectly␈αwhen␈αusing␈αan␈αordinary␈αboard.␈αThe␈αgame␈αlends␈αitself␈αwell␈αto␈αan␈↓ ↓H
␈↓ ↓HAlpha-Beta␈αtree␈αsearch␈αand␈αit␈αhas␈αa␈αreasonable␈αbranching␈αfactor␈αso␈αthe␈αprogram␈αcan␈αlook␈αquite␈αfar␈↓ ↓H
␈↓ ↓Hahead.␈α
The␈α
evaluation␈α
aspect␈α
is␈αa␈αbit␈αtricky␈αas␈αmuch␈αless␈αis␈αknown␈αabout␈αthis␈αgame␈αthan␈αis␈αknown␈↓ ↓H
␈↓ ↓Habout␈α⊂checkers␈α⊂or␈α⊂chess.␈α⊂It␈α⊂was␈α⊂also␈α⊂a␈α⊂challenge␈α∂to␈α∂get␈α∂it␈α∂all␈α∂within␈α∂the␈α∂RAM␈α∂and␈α∂ROM␈α∂limits␈↓ ↓H
␈↓ ↓Himposed␈αby␈αa␈αmicro␈αcomputer␈αbut␈αI␈αhad␈αalready␈αfaced␈αthis␈αproblem␈αwith␈αmy␈αchecker␈αprogram.␈αThe␈↓ ↓H
␈↓ ↓HVideo␈α
Brain␈α
version␈α
is␈α
really␈α
quite␈α
some␈α
fun␈α
to␈α
play.␈↓ ↓H
␈↓ ↓H␈↓ ↓H
␈↓ εW
Sincerely yours,␈↓ εW
␈↓ εW
␈↓ εW
␈↓ εW
Arthur L. Samuel␈↓ εW
␈↓ ↓H
ALS:pdp10␈↓ ↓H
␈↓ ↓H